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What is claimed is: 

1 1 . An approximation method for a series expansion of an input function with a finite 

* 2 number of terms N to minimize an approximation error, comprising: 

- 3 expanding the input function in Taylor series up to an (N-l)-th term to obtain a first 

4 expansion result; 

5 expanding the input function in Taylor series up to an N-th term to obtain a second 

6 expansion result; 

7 multiplying the first expansion result by a predetermined weight a to obtain a 

8 multiplication result; 

9 combining the multiplication result and the second expansion result to obtain a combined 

10 result; and 

1 1 dividing the combined result by(a + 1 ). 

i 2. The method of claim 1 , wherein a is greater than 0 and no greater than 1 . 

1 3 . An approximation method for a series expansion of an input function with a finite 

2 number of terms N to minimize an approximation error, comprising: 

3 expanding the input function in Taylor series up to an (N- 1 )-th term to obtain an expansion 

4 result; 

5 multiplying an N-th term of the expansion result by a predetermined weight value to obtain 

6 a multiplication result; and 
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combining the expansion result and the multiplication result to obtain an approximation 
function / for the series expansion of the input function. 

4. The method of claim 3, wherein the predetermined weight value is for 

(a +1) 

0<a<l. 

5. The method of claim 4, wherein a value a obtained for a corresponding respective 
N is selected so as to minimize a maximum of the approximation error. 

6. The method of claim 4, wherein the value of a is obtained by: 

(a) selecting a minimum input in a given input x area; 

(b) calculating the approximation function / for the input with the finite number of terms 

N; 

(c) obtaining and storing an error Ie n , x I by subtracting the approximation function / from 
a nominal function value of the input x; 

(d) determining whether the input x has reached a maximum value in the given input x area; 

(e) adding a predetermined increment £ to the input x if the input x has not yet reached the 
maximum value, and repeating steps (b), (c) and (d); 

(f) selecting a maximum error value among all the stored errors of fe^ I for all inputs when 

rage ^ G; *z 
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1 1 x has reached a maximum value; and 

12 (g) searching the value a to minimize the maximum error value, and storing the value a 

13 as the weight value for a corresponding N. 

1 7. The method of claim 3, wherein the value of a is obtained by: 

2 (a) selecting a minimum input in a given input x area; 

3 (b) calculating the approximation function / for the input with the finite number of terms 

4 N; 

5 (c) obtaining and storing an error Ie n , x I by subtracting the approximation function / from 

6 a nominal function value of the input x; 

7 (d) determining whether the input x has reached a maximum value in the given input x area; 

8 (e) adding a predetermined increment £ to the input x if the input x has not yet reached the 

9 maximum value, and repeating steps (b), (c) and (d); 

1 0 (f) selecting a maximum error value among all the stored errors of b N , x I for all inputs when 

1 1 x has reached a maximum value; and 

12 (g) searching the value a to minimize the maximum error value, and storing the value a 

1 3 as the weight value for a corresponding N. 

1 8. An approximation method for a series expansion of an input function with a finite 

2 number of terms N to minimize an approximation error, comprising: 

3 dividing a whole input area into several predetermined sub-intervals: 
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expanding the input function in Taylor series up to an (N-l)-th term in each of the sub- 
intervals to obtain a series expansion for each sub-interval; 

multiplying an N-th term of the series expansion of the input function with a predetermined 
first weight for inputs on a left side of a center for said each of the sub-intervals; 

multiplying an N-th term of the series expansion with a predetermined second weight for 
inputs on a right side of the center for said each of the sub-intervals; and 

combining the series expansion and the multiplied N-th term with the predetermined first 
and second weights to obtain an approximation of the input function in said each of the sub- 
intervals. 

9. The method of claim 8, wherein the predetermined first and second weights on the 
left and right side, respectively, in said each of the sub-intervals are selected to minimize a 
maximum error between the approximation of the input function with the finite number of terms 
N and a nominal value of the input function over all inputs in corresponding sub-intervals. 

10. A method for compensating a carrier frequency offset in an orthogonal frequency 
division multiplexing (OFDM) system, comprising: 

estimating the carrier frequency offset s by using a series expansion of an arctangent 

function arctan(x); 

using the estimated carrier frequency offset to obtain a phase rotation value for a first input 
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sample of k=l, wherein $m(2 7ie) and cos(2^e) are series-expanded to minimize an 
approximation error; 

using a phase rotation value for a previous input sample including k=l to obtain a phase 
rotation value for a subsequent input sample; and 

compensating the phase rotation values for all input samples. 

11. The method of claim 10, wherein the estimated carrier frequency offset E is 



and an imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, 
L is a fast fourier transformation (FFT) size, and £ is an estimated and normalized carrier 



£im(y(-o/(z;-o) 



represented by £ = — arctan< 
2k 




L 



> 5 



where Re and Im represent a real part 



frequency offset of A/7 7 . 
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1 12. The method of claim 11, wherein the phase rotation value for a k-th sample is 

2 calculated by: 



For k = l, cos(A<&7;) = 2/ } (2n)\ 



n=0 

(2«+l) 



sin(A^) = £ ( « (2|I + 1) , 



For k>2, ws(kA&T s ) = cos((k-l)Ad>T s +Ad>T s ) 

= cos((A: - l)Aa>T s ) cos(AcoT s ) - sin((k - l)Aa>T s ) sin(Ao)T s ) 
sin(kA6)T s ) = sin((k -l)Ao)T s + Ad>T s ) 

= sin((fc - \)AwT s ) cos(Ad>T s ) + cos((A: - 1) Ad)T s ) sin(Ad)T s ) 
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13. The method of claim 10, wherein the phase rotation value for a k-th sample is 
calculated by: 



For k>2, cos(kA<vTJ = cos((k-l)AaT s +AG>T s ) 

= cos((k - 1) Aa>T s ) cos( Ad)T s ) - sin((£ - 1) Ad>T s ) sin( A6)T S ) 
sin(kAa>T s ) = sin((* - l)Ad>T s +Ad>T s ) 

= sin((k - 1) Ad>T s ) cos(Ad)T s ) + cos((£ - l)Aa>T s ) sin( Ad>T s ) 

14. An approximation system for a series expansion of an input function with a finite 
number of terms N to minimize an approximation error, comprising: 

an operational processing unit which expands the input function in Taylor series up to an 
(N-l)-th term to obtain a first expansion result, expands the input function in Taylor series up to 
an N-th term to obtain a second expansion result, multiplies the first expansion result by a 
predetermined weight a to obtain a multiplication result, combines the multiplication result and 
the second expansion result to obtain a combined result, and divides the combined result by (<x+ 1 ). 



n A6>7T 

(2n)\ 



In 




(2*+l) 
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15. The system of claim 14, wherein a is greater than 0 and no greater than 1 . 

16. The system of claim 14, wherein a obtained for a corresponding respective N is 
selected so as to minimize a maximum approximation error. 

17. An approximation system for a series expansion of an input function with a finite 
number of terms N to minimize an approximation error, comprising: 

an operational processing unit which expands the input function in Taylor series up to an 
(N-l)-th term to obtain an expansion result, multiplies an N-th term of the expansion result by a 
predetermined weight value to obtain a multiplication result, and combines the expansion result 
and the multiplication result to obtain an approximation function / for the series expansion 
function. 

18. The system of claim 17, wherein the predetermined weight value is £zlj for 

(a + 1) 

0<a<l. 

19. The system of claim 18, wherein a obtained for corresponding respective N is 
selected to minimize a maximum approximation error. 
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1 20. The system of claim 1 9, wherein a is obtained by: 

2 (a) selecting a minimum input in a given input x area; 

3 (b) calculating the approximation function / for the input function with the finite number 

4 of terms N 

5 (c) obtaining and storing an error E N x by subtracting approximation function / from a 

6 nominal function value of the input x; 

7 (d) determining whether the input x has reached a maximum value in the given input x area, 

8 adding a predetermined increment £ to x when x has not yet reached the maximum value, and 

9 repeating steps (b), (c) and (d); 

10 (e) selecting a maximum error value among all the stored errors E N x for all inputs when x 

1 1 has reached a maximum value; and 

12 (f) searching a to minimize the maximum error value, and storing a as the weight value 
n for a corresponding N. 

1 21. The system of claim 17, wherein a obtained for corresponding respective N is 

2 selected to minimize a maximum approximation error. 

1 22 . An orthogonal frequency division multiplexing (OFDM) system for compensating 

2 a carrier frequency offset, comprising: 

3 an estimator for estimating the carrier frequency offset e by using a series expansion of 

4 a function arctan(x); 
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a first phase rotation calculator for using the estimated carrier frequency offset to obtain 
a phase rotation value for a first input sample of k=l, wherein sin(2;ze) and cos(27ie) are 

series-expanded to minimize an approximation error; 

a second phase rotation calculator for using a phase rotation value for a previous input 
sample including k=l to obtain a phase rotation value for a subsequent input sample; and 

a compensator for compensating the phase rotation values for all input samples. 

23. The system of claim 22, wherein the estimated carrier frequency offset e is 



and an imaginary part, respectively, of a complex number, y(i) represents an i-th received sample, 
L is a fast fourier transformation (FFT) size, and e is an estimated and normalized carrier 



L 



£lmCK-0/(Z,-0) 



represented by g = arctan< 

In 




L 



where Re and Im represent a real part 



frequency offset of A/T. 
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24. The method of claim 23, wherein the phase rotation value for a k-th sample is 
calculated by 



N ( lY A( *> T s 2n 

For k = \, cos(A£7;) = ]r v ( 2 n)\ 

(2n+\) 

sin(A^) = X ( } (2n + l)! 

For k>2, (tos(kAd>T s ) = cos((k-l)Ad>T s +AST s ) 

= cos((£ - l)A&T s ) cos{AcbT s ) - sin((A: - 1) Aa>T s ) sin(Ad)T s ) 
sm(kAd)T s ) = sm(ik-l)Ad>T s +Aa>T s ) 

= sin((fc - 1) AaT s ) cos(A£7; ) + cos((k - i)Ad>T s ) sin(A<»^ ) 



25. The method of claim 22, wherein the phase rotation value for a k-th sample is 
calculated by 



A? ( _ 1)n ^ZL 2 " 



For k = l, cos(A<y7;) = £ v ' (2n)\ 



n=0 

(2#i+l) 

sm{AcbT s ) = Y} l) (2« + l)! 

71=0 



For k>2, cos(kAd)T s ) = cos((k-l)A(X>T s +Ad>T s ) 

= cos((k - \)A6)T S ) cos(A<y2; ) - sin((Ar - \)AcbT s ) sin(A coT s ) 
sm(kAd>T s ) = sm((k-l)Ad>T s +Ad)T s ) 

= sin((A: - l)A<y7; ) cos(A<y7; ) + cos((A: - l)Ad>T s ) sin(A^ ) 
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